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Abstract. The Kirillov-ReshetiMiin modules W'" are finite-dimensional representa- 
tions of quantum affine algebras f/g(g), labeled by a Dynkin node r of the affine Kac- 
Moody algebra g and a positive integer s. In this paper we study the combinatorial struc- 
ture of the crystal basis B^'" corresponding to W"^'^ for the algebra of type D^^' . 



1. Introduction 



Quantum algebras were introduced independently by Drinfeld and Jimbo JS) in their 
study of two dimensional solvable lattice models in statistical mechanics. Since then quan- 
tum algebras have surfaced in many areas of mathematics and mathematical physics, such 
as the theory of knots and links, representation theory, and topological quantum field the- 
ory. Of special interest, in particular for lattice models and representation theory, are finite- 
dimensional representations of quantum affine algebras. The irreducible finite-dimensional 
?7^(g) -modules for an affine Kac-Moody algebra g were classified by Chari and Press- 
ley 121 |3l in terms of Drinfeld polynomials. The Kirillov-Reshetikhin modules W^'^, 
labeled by a Dynkin node r and a positive integer s, form a special class of these finite- 
dimensional modules. They naturally correspond to the weight swr, where is the r-th 
fundamental weight of the underlying finite algebra g. 

Kashiwara 1121 1131 showed that in the limit q ^ the highest- weight representations of 
the quantum algebra Uq{2) have very special bases, called crystal bases. This construction 
makes it possible to study modules over quantum algebras in terms of crystals graphs, 
which are purely combinatorial objects. However, in general it is not yet known which 
finite-dimensional representations of affine quantum algebras have crystal bases and what 
their combinatorial structure is. Recently, Hatayama et al. conjectured that crystal 

bases B^'" for the Kirillov-Reshetikhin modules W^''^ exist. For type An \ the crystals 
B^'^ are known to exist |10|, and the explicit combinatorial crystal structure is also well- 
understood 1 28 1 . Assuming that the crystals B^''^ exist, their structure for non-simply laced 
algebras can be described in terms of virtual crystals introduced in |26 27 1. The virtual 
crystal construction is based on the following well-known algebra embeddings of non- 
simply laced into simply laced types: 



rW zl(2) ^(2)t r)(2) 
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The main open problems in the theory of finite-dimensional affine crystals are therefore 
the proof of the existence of B'''* and the combinatorial structure of these crystals for 
types D^P {n > 4) and E^P {n — 6, 7,8). In this paper, we concentrate on type Dn'' ■ 
For irreducible representations corresponding to multiples of the first fundamental weight 
(indexed by a one-row Young diagram) or any single fundamental weight (indexed by a 
one-column Young diagram) the crystals have been proven to exist and the structure is 
known 1101 1181 . In t5ji6J, a conjecture is presented on the decomposition of B^'" as a 
crystal for the underlying finite algebra of type Z?„. Specifically, as a type £)„ classical 
crystal the crystals B^'" of type dIP for r < n — 2 decompose as 

B^'^=^B{A), 

A 

where the direct sum is taken over all weights A for the finite algebra corresponding to 
partitions obtained from an r x s rectangle by removing any number of 2 x 1 vertical 
dominoes. Here B{A) is the Uq{Dn)-ciystal associated with the highest weight represen- 
tation of highest weight A (see P17l|). In the sequel, we consider the case r = 2, for which 
the above direct sum specializes to 

s 

(1.1) B^-' -^B{kw2), 

k=Q 

where once again the summands in the right hand side of the equation are crystals for 
the finite algebra. Our approach to study the combinatorics of B^ '^ is as follows. First, 
we introduce tableaux of shape (s, s) to define a ?7q(Z3„)-crystal whose vertices are in 
bijection with the classical tableaux from the direct sum decomposition Using the 

automorphism of the Dn ^ Dynkin diagram which interchanges nodes and 1, we define 
the unique action of /o and eo which makes this crystal into a perfect crystal B^ '^ of level 
s with an energy function. (See sections l23l and l24l for definitions of these terms.) 

Assuming the existence of the crystal S*" the main result of our paper states that our 
combinatorially constructed crystal B^''^ is the unique perfect crystal of level s with the 
classical decomposition with a given energy function. More precisely: 

Theorem 1.1. If B^'^ exists with the properties as in Coniecture \3.4\ then B^'^ = B^'". 

This is the first step in confirming Conjecture 2.1 of |5|, which states that as modules 
over the embedded classical quantum group, W^'^ decomposes as ©^^g ^{^^2), where 
V{h.) is the classical module with highest weight A, W"^'^ has a crystal basis, and this 
crystal is a perfect crystal of level s. 

The paper is structured as follows. In section |2] the definition of quantum algebras, 
crystal bases and perfect crystals is reviewed. Section |3] is devoted to crystals and the 
plactic monoid of type £>„. The properties of B^'^ of type D^n^ as conjectured in |5| are 
given in Conjecture 13.41 In section |3 the set underlying B-^'^ is constructed in terms of 
tableaux of shape (s, s) obeying certain conditions. It is shown that this set is in bijection 
with the union of sets appearing on the right hand side of (II. 1> . The branching component 
graph is introduced in section|5] which is used in section|6lto define eo and /o on B^-'' . 
This makes B^'^ into an affine crystal. It is shown in section that B^'^ is perfect and 
that B^'^ is the unique perfect crystal having the classical decomposition M.W with the 
appropriate energy function. This proves in particular Theorem ll.il Finally, we end in 
section|8lwith some open problems. 
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2. Review of quantum groups and crystal bases 

2.1. Quantum groups. For n G Z and a formal parameter q, we use the notation 

[n]g = [n]g\ = T\[k]q, and 

These are all elements of Q{q), called the g-integers, g-factorials, and g-binomial coeffi- 
cients, respectively. 

Let be an arbitrary Kac-Moody Lie algebra with Cartan datum {A, 11, 11^ , P, ) and 
a Dynkin diagram indexed by /. Here A — {aij)ij^i is the Cartan matrix, P and are 
the weight lattice and dual weight lattice, respectively, 11 = {a^ | z G /} is the set of simple 
roots and 11^ — {hi | i G /} is the set of simple coroots. Furthermore, let {s^ | i G /} be 
the entries of the diagonal symmetrizing matrix of A and define qi = g*' and Ki = g"''*'. 
Then the quantum enveloping algebra Uq{2) is the associative Q(g)-algebra generated by 
ei and fi for i <E I, and q^ for h G P^, with the following relations (see e.g. Q Def. 
3.1.1]): 

(1) q" = 1, q'^-q'"' = for all h, h' G P^, 

(2) q'^e.q-'' = q°'^^''^e^ for all h G P'^ , 

(3) q^.Uq-'' = for all h G P"^, 

(4) ej-i - fjCi = % ^q]Zq-i ^ ^' 

(5) ElZl" (-1)' ['T'] Jer'^--"^,ef = for all ^ / j, 

(6) ElTo'i-^)''['T']jl"'"~'f^ft = for all z / j. 

2.2. Crystal bases. The quantum algebra Uq{g) can be viewed as a g-deformation of the 
universal enveloping algebra U{q) of g. Lusztig |23| showed that the integrable highest 
weight representations of U{q) can be deformed to Uq{g) representations in such a way 
that the dimension of the weight spaces are invariant under the deformation, provided 
q and q'^ ^ 1 for all k ^ Z (see also f7]). Let M be a Uq{Q) -module and R the 
subset of all elements in Q{q) which are regular at g = 0. Kashiwara I12II13I introduced 
Kashiwara operators and as certain linear combinations of powers of and /,;. A 
crystal lattice £ is a free P-submodule of M that generates M over Q{q), has the same 
weight decomposition and has the property that iiC C C and fiC C C for all i ^ I. The 
passage from C to the quotient C/qC is referred to as taking the crystal limit. A crystal 
basis is a Q-basis of C/qC with certain properties. 

Axiomatically, we may define a [/q(g)-crystal as a nonempty set B equipped with maps 
wt : P ^ P and Ci, /j : P ^ P U {0} for all i G /, satisfying 

(2.1) /,(&)=fe'^e,(6') = Hf6,6'GP 

(2.2) wt(/,(5)) = wt(6) - a, if G P 

(2.3) {h,,wtib)} = ip,{b)-e,ib). 



[m]q\ 
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Here for 6 e i? 

e^(6)=max{n>O|er(&)7^0} 

(^,(6)=max{n>O|/r(6)7^0}. 

(It is assumed that f i{b), ei{b) < oo for alH e / and b e S.) A [/q(g)-crystal S can be 
viewed as a directed edge-colored graph (the crystal graph) whose vertices are the elements 
of B, with a directed edge from b to b' labeled i e /, if and only if fi (6) — b'. 

Let Si and B2 be {/^(g) -crystals. The Cartesian product B2 x Si can also be endowed 
with the structure of a t/q(g)-crystal. The resulting crystal is denoted by B2 (81 Bi and 
its elements (62,61) are written 62 <8i 61. (The reader is warned that our convention is 
opposite to that of Kashiwara 1141 '). For i E I and b = b2 ® bi E B2 ® Bi, we have 
wt(6) = wt(6i) + wt(62), 

(2.4) Mh^bi) 
and 

(2.5) ei{b2 (E) bi) 



\Mb2)(Ebi if 6,(62) > ¥'^(6i) 

[62®/i(6i) if 6^(62) < (61) 

64(62)061 if 6,(62) > (y9,(6l) 

62 O 64(61) if 6,(62) < (y£',(6l). 



Combinatorially, this action of fi and on tensor products can be described by the sig- 
nature rule. The i-signature of 6 is the word consisting of the symbols + and — given 
by 

¥^1(^*2) times €^(62) times times €i(6i) times 

The reduced i-signature of 6 is the subword of the i-signature of 6, given by the repeated 
removal of adjacent symbols H — (in that order); it has the form 



if times € times 

If tp = Q then /i(6) = 0; otherwise acts on the tensor factor corresponding to the 
rightmost symbol — in the reduced i-signature of 6. Similarly, if 6 = then 6^(6) = 0; 
otherwise acts on the leftmost symbol + in the reduced i-signature of 6. From this it is 
clear that 

</5i(62 (E) 61) = (^5,(62) + max(0, V5i(6i) - £,(62)), 
£4(62 <E) 61) = £i(6i) + max(0, ~Lpi{bi) + £4(62)). 

2.3. Perfect crystals. Of particular interest is a class of crystals called perfect crystals, 
which are crystals for affine algebras satisfying a set of very special properties. These 
properties ensure that perfect crystals can be used to construct the path realization of high- 
est weight modules 1 11 1. To define them, we need a few preliminary definitions. 

Recall that P denotes the weight lattice of a Kac -Moody algebra g; for the remainder 
of this section, g is of affine type. The center of g is one-dimensional and is generated 
by the canonical central element c — J^iei (^^^i^ where the are the numbers on the 
nodes of the Dynkin diagram of the algebra dual to g given in Table Aff of 19, section 
4.8]. Moreover, the imaginary roots of g are nonzero integral multiples of the null root 5 = 
J2iei '^i^i^ where the are the numbers on the nodes of the Dynkin diagram of g given 
inTable Aff of |9|. Define Pel = P/Z(5, P+ = {A £ Pci\{h,,\) > for alH e /}, and 
Ulj{g) to be the quantum enveloping algebra with the Cartan datum {A, 11, 11^ , Pel, ^'c^)- 
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Define the set of level £ weights to be {P^)e = {A G P^\{c,X) — £}. For a crystal 
basis element b E B, define 

= ^^iiP)^i and ^(b) = ^ipi{b)ki, 
iei iei 

where is the z-th fundamental weight of g. Finally, for a crystal basis B, we define i3i„in 
to be the set of crystal basis elements b such that (c, e{b)) is minimal over b £ B. 

Definition 2.1. A crystal S is a perfect crystal of level I if: 

(1) B (S) B is connected; 

(2) there exists A e Pci such that wt{B) C A + J2i^o '^<o<^i 4h{B\) = 1; 

(3) there is a finite-dimensional irreducible C/^ (g)-module V with a crystal base whose 
crystal graph is isomorphic to B; 

(4) for any b € B,we have (c, e{b)) > £; 

(5) the maps e and ip from Bmin to {P^)e are bijective. 

We use the notation lev (B) to indicate the level of the perfect crystal B. 

2.4. Energy function. The existence of an affine crystal structure usually provides an 
energy function. Let Bi and B2 be finite [/^(0)-crystals. Then following 1 1 1 Section 4] 
we have: 

(1) There is a unique isomorphism of ?7^(0)-crystals R = Rb2,Bi : B2 ® Bi ^ 
Bi®B2. 

(2) There is a function H = Hb2.Bi '■ B2® Bi — *■ Z, unique up to global additive 
constant, such that H is constant on classical components and, for all 62 £ B2 and 

61 G Bi, if R{b2 ® bi) = b[ 63, then 

{-1 if £0(^2) > Mh) and eo{b[) > (^0(^2) 
1 if £0(^)2) < Mh) andeo(foi) < <y5o(&2) 
otherwise. 

We shall call the maps R and H the local isomorphism and local energy function on 
B2® Bi. The pair {R, H) is called the combinatorial i?-matrix. 

Let u{Bi) and u(i?2) be extremal vectors of Bi and B2, respectively (see (151 for a 
definition of extremal vectors). Then 

R{u{B2) ® u{Bi)) = u{Bi) ® u{B2). 

It is convenient to normalize the local energy function H by requiring that 

H{u{B2)<»u{Bi))^0. 

With this convention it follows by definition that 

Hbi,B2 ° Rb2,Bi = Hb2,Bi 

as operators on B2 ® Bi. 

We wish to define an energy function Db ■ B ^ Z for tensor products of perfect 
crystals of the form B^''^ |5 Section 3.3]. Let B — B"^'^ be perfect. Then there exists a 
unique element fe^ e B such that ip{b^) = lev {B)Ao. Define Db : B ^ Zhy 

(2.7) DB{b) = HBMb «> b^) - Hb,b{<B) ® &^). 
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The intrinsic energy Db for the L-fold tensor product B = Bl ■ ■ • Bi where 

Bj = B'^^'^i is given by 

L 

Db = ^ HiRij^iRiJ^2 ■ ■ ■ Rj-i + Db^RiR2 ■ ■ ■ Rj-i, 

l<i<3<L ] = 1 

where Hi and i?, are the local energy function and i?-matrix on the z-th and i + 1-th tensor 
factor, respectively. 

3. Crystals and plactic monoid of type D 

From now on we restrict our attention to the finite Lie algebra of type £)„ and the affine 
Kac-Moody algebra of type Dn \ Denote by / = {0, 1, . . . , n} the index set of the Dynkin 
diagram for Dn'^ and by J = {1, 2, . . . , n} the Dynkin diagram for type _D„. 

3.1. Dynkin data. For type Z3„, the simple roots are 

= e.j - e.j+1 for 1 < i < n 

(3.1) 

and the fundamental weights are 

uji — El + ■ ■ ■ + Ei for 1 < z < n — 2 

^71-1 = (ei H h £„-i - £„)/2 

nJn = {ei~\ h e,i-i + e„)/2 

where G Z" is the i-th unit standard vector The central element for D^P is given by 

c = ho + hi + 2/l2 + • • • + 2/l„_2 + hn-l + hn- 

3.2. Classical crystals. Kashiwara and Nakashima 1171 described the crystal structure of 
all classical highest weight crystals B{A) of highest weight A explicitly. For the special 
case B{kw2) as occuring in ( II. U each crystal element can be represented by a tableau of 
shape A = (fc, fc) on the partially ordered alphabet 

n 



l<2<---<n-l< _ <n-l<---2<l 

n 

such that the following conditions hold |P7l page 202]: 

Criterion 3.1. 

(1) If ab is in the filling, then a < b; 

(2) If ^ is in the filling, then b ^ a; 

(3) No configuration of the form ° g or " ^ appears; 

(4) No configuration of the form . . . ^^^j or . . . appears; 

(5) No configuration of the form j appears. 

Note that for k > 2, condition 5 follows from conditions 1 and 3. 

Also, observe that the conditions given in Q apply only to adjacent columns, not to 
non-adjacent columns as in condition 4 above. However, Criterion 13. H is unchanged by 
replacing condition 4 with the following: 

(4a) No configuration of the form "^^ or "7^ appears. 
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To see this equivalence, observe that by conditions 1 and 2 the only columns that can 
appear between and are , and and they must appear in that order 

from left to right. If a column of the form appears, we have a configuration of the form 
n-i which is forbidden by condition 3. On the other hand, if no column of the form 
appears, the columns "^^ and are adjacent, which is disallowed by condition 4a. 
The crystal B{vai) is described pictorially by the crystal graph: 



0' 



.0 



71-1 



n — 1 



For a tableau T 



E B{kw2), the action of the Kashiwara operators fi and 



bi bk 

Ci is defined as follows. Consider the column word wt = &iai • ■ • ^fcOfc and view this word 
as an element in i?(ci7i)®^'''. Then fi and act by the tensor product rule as defined in 
section IZ2l 

Example 3.2. Let n = 4. Then the tableau 

T 



1 


2 


4 


3 


3 


3 


4 


4 


2 


1 



has column word wt — 3142442313. The 2-signature of T is H 1 , derived from 

the subword 32233, and the reduced 2-signature is a single — . Therefore, 



hiT) 



1 


2 


4 


3 


2 


3 


4 


4 


2 


1 



since the rightmost — in the reduced 2-signature of T comes from the northeastmost 3. 

The 4-signature of T is — h H derived from the subword 344433, and the reduced 

4-signature is — h ++, from the subword 3433. This tells us that 



UiT) 



1 


2 


4 


3 


3 


4 


4 


4 


2 


1 



and e4{T) 



1 


2 


4 


3 


3 


3 


3 


4 


2 


1 



3.3. Dual crystals. Let ujq be the longest element in the Weyl group of £)„. The action of 
Wo on the weight lattice P of £>„ is given by 



uJoitUi) 
wo(ai) 



-«r(i) 



where t : J — > J is the identity if n is even and interchanges n — 1 and n and fixes all 
other Dynkin nodes if n is odd. 

There is a unique involution * : B ^ B, called the dual map, satisfying 

wt(6*) ~ LUo'wt{b) 

e^ibr=U){b*) 

/.(5)*=e%(,)(6*). 
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The involution * sends the highest weight vector u e B{K) to the lowest weight vector 
(the unique vector in B{h.) of weight a;o(A)). We have 

with (61 (8)62)* ^hl®bl. 

ExpUcitly, on B{'uji) the involution * is given by 



except for i = n with n odd in which case n <^ n and n ^ n. For T G B{A) the dual 
T* is obtained by applying the * map defined for B{-cji ) to each of the letters of (the 
reverse column word of T), and then rectifying the resulting word. 



Example 3.3. If 



we have 



T : 



1 


1 


2 


3 





e B{2wi + W2) 



3 


1 


1 


2 





3.4. Plactic monoid of type D. The plactic monoid for type D is the free monoid gen- 
erated by {1, . . . ,n,n, . . . , 1}, modulo certain relations introduced by Lecouvey |22|. 
Note that we write our words in the reverse order compared to 1221 . A column word 
C = xlxl-1 • • ■ is a word such that x^+i ^ Xi for i — 1, . . . , L — 1. Note that the 
letters n and n are the only letters that may appear more than once in C. Let z < n be a 
letter in C. Then N{z) denotes the number of letters x in C such that x<zotx>z.A 
column C is called admissible if L < n and for any pair (z, z) of letters in C with z < n 
we have N{z) < z. The Lecouvey D equivalence relations are given by: 

(1) Ifx^z, then 

xzy = zxy for x < y < z and yzx = yxz for x < y < z. 

(2) If 1 < a; < n and x < y < x, then 



{x — l){x — l)y = xxy and yxx = y{x — l)(a; — 1). 
(3) If a; < n - 1, then 



nxn ■ 
nxn I 



nnx 
nnx 



(4) 



nnn 
nnn 



n{n — l)(n — 1) 
n{n — l)(n — 1) 



and 



and 



xnn ■ 
xhn : 



nxn 
nxn 



(n — l){n — l)n = nnn 
{n — l){n — l)n = nnn 



(5) Consider w a non-admissible column word each strict factor of which is admissi- 
ble. Let z be the lowest unbarred letter such that the pair (z, z) occurs in w and 
N{z) > z. Then it; = w is the column word obtained by erasing the pair (z, z) in 
u; if z < rt, by erasing a pair {n, n) of consecutive letters otherwise. 

This monoid gives us a bumping algorithm similar to the Schensted bumping algorithm. 
It is noted in [22 1 that a general type D sliding algorithm, if one exists, would be very 
complicated. However, for tableaux with no more than two rows, these relations provide 
us with the following relations on subtableaux: 
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(1) Ifx^ z,then 





y 




X 


y 




X 


y 


X 


z 






z 




z 





and 





X 




X 






X 


z 


y 


z 




y 


z 




y 





for X < y < z, 
for X < y < z. 



(2) If 1 < a; < n and x < y < x, then 





y 




x-1 


y 




X 


y 


a;- 1 


X - 1 






x-1 




X 





and 





X 




X - 1 






X-1 


x-1 


y 


X 




y 


X - 1 




y 





(3) If a; < n - 1, then 





n 




n 






n 


X 


n 


X 




n 


X 




n 







n 




n 






n 


X 


n 


X 




n 


X 




h 





and < 





n 




X 


n 




X 


n 


X 


n 






n 




n 







n 




X 


n 




X 


n 


X 


n 






n 




h 





(4) 





n 




n-l 






n- 1 


n- 1 


n 


h 




n 


n - 1 




n 







n 




n - 1 






n- 1 


n- 1 


n 


n 




n 


n-l 




n 





and < 





n 




n-l 


n 




n 


n 


n-l 


n-l 






n-l 




n 







n 




n-l 


n 




n 


n 


n-l 


n-l 






n-l 




n 





If a word is composed entirely of barred letters or entirely of unbarred letters, only relation 
(1) (the Knuth relation) applies, and the type A jeu de taquin may be used. 

3.5. Properties of S^ '*. As mentioned in the introduction, it was conjectured in |5||6l 
that there are crystal bases S*" associated with Kirillov-Reshetikhin modules W^^'' . In 
addition to the existence, Hatayama et al. |5 1 conjectured certain properties of B"^'^ which 
we state here in the specific case of B^ " of type D 



(1) 



Conjecture 3.4 (1 5 1). If the crystal B^'^ of type Dn^ exists, it has the following properties: 

(1) As a classical crystal B^ '^ decomposes as B^'" = ®k=o B{kuj2). 

(2) B'^ '^ is perfect of level s. 
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(3) B^ '^ is equipped with an energy function Db2,s such that Db^,^ {b) — k — s ifb is 
in the component of B{kvj2) (in accordance with \2n\ ). 

4. Classical decomposition of S^'"* 

In this section we begin our construction of the crystal S^ ** mentioned in Theorem ll.il 
We do this by defining a [/g(_D„)-crystal with vertices labelled by the set T(s) of tableaux 
of shape (s, s) which satisfy conditions ^[2] andl^of Criterion 13. II We will construct a 
bijection between T(s) and the vertices of ®i^Q B{i'uj2), so that T(s) may be viewed as 
a ?7g(£'„) -crystal with the classical decomposition ( II. 11 1. In section|6lwe will define /o and 

eo on T(s) to give it the structure of a perfect C/^(Z?i^'')-crystal. This crystal will be B^''^. 

The reader may note in later sections that the main result of the paper does not depend 
on this explicit labeling of the vertices of B^'^ . We have included it here because a de- 
scription of the crystal in terms of tableaux will be needed to obtain a bijection with rigged 
configurations. It is through such a bijection that we anticipate being able to prove the 
X = M conjecture for type D, as has akeady been done for special cases in [25. .29 30J . 

Proposition 4.1. LetT e T{s)\B{szu2) with T ^ i ' ' ' i' and define i — ifor 1 < i < n. 
Then there is a unique a £ {1, . . . ,n,n} and ni G Z>o such that T contains one of the 
following configurations (called an a-configuration): 

where bi ^ a, and c\ ^ a or d\ ^ a; 
where c?2 7^ a, and b2 ^ a or C2 ^ a; 
where bi ^ a and 63 ^ a. 

m+l 

Proof. If s = 1, the set T(s) \ B{sw2) contains only j, so that the statement of the 
proposition is empty. Hence assume that s > 2. The existence of an a-configuration for 
some a G {1, . . . , n, fi} follows from the fact that T violates condition 13 of Criterion 13. II 
The conditions on bi,Ci,di for i — 1,2,3 and 63 can be viewed as stating that m is chosen 
to maximize the size of the a-configuration. Condition^of Criterion B.ll and the conditions 
on the parameters bi,Ci,di, 63 imply that there can be no other a-configurations in T. □ 

The map £'2,8 : ^(s) ^ ®fc=o B{kzu2), called the height-two drop map, is defined 
as follows for T e T{s). If T = \ ---\, then D2.s{T) = G B{Q). If T G B{sw2), 
D2,s{T) = T. Otherwise by Proposition 14. II T contains a unique a-configuration, and 

D2,s{T) is obtained from T by removing ^ • • ■ 



Theorem 4.2. Let T G T(s). Then D2^s{T) satisfies Criterion \3.1\ and is therefore a 
tableau in ®^^q B{kvj2). 

Proof. Condition 1 is satisfied since the relation < on our alphabet is transitive. Conditions 
2 and 5 are automatically satisfied, since the columns that remain are not changed. Condi- 
tion 3 is satisfied since by Proposition l4.1l there can be no more than one a-configuration 



a 


a 


a 


Cl 


bi 


a 


a 


di 




m 






b2 


a 


a 


d2 


C2 


a 


a 


a 




m 






63 


a 


a 


ds 


C3 


a 


a 


63 
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in T. Condition 4 is satisfied since D2,s does not remove any columns of the form " ^ , 
»7\^,or^. ' 

n ' n— 1' 1 

In Proposition l4.5l we will show that I?2,s is a bijection by constructing its inverse. 
Example 4.3. We have 



T = 



1 


2 


3 


3 


4 


2 


2 


1 



D2a{T) = 



1 


3 


3 


4 


2 


1 



The inverse of D2,s is the height-two fill map i^2,s : ®k=o^i^'^^) '^(•*)- Let 
i ^ ^1 . . . G B[kw2). If fc = s, F2,s(t) = i. If'fc < s, then F2^s(t) is obtained by 
finding a subtableau in f such that 

Criterion 4.4. 

6i < fli < bi+i orai < bi+i < Oj+i. 

(Recall that i = i for i e {1, . . . , n}.) Note that the first pair of inequalities imply 
that a,; is unbarred, and the second pair of inequalities imply that bi+i is barred. We may 
therefore insert between columns i and i + 1 of t either the configuration 




s — k 

b{-^i bi-^i — — 

• • • , depending on which part of Criterion 14.41 is satisfied. We say that i is the 

bi+i Oi+i 

s — k 

dk Clk 

filling location of t. If no such subtableau exists, then F2^s will either append _ • • • _ 

s — k 

to the end of t, or prepend • ■ • to t. In these cases the filUng locations are k and 0, 

pi ^ bi^ 

s — k 

respectively. 

Proposition 4.5. The map F2.S is well-defined on ®^^q B(i'uj2). 
The proof of this proposition follows from the next three lemmas. 

Lemma 4.6. Suppose that t 6 ®^^q B{k'uj2) has no subtableaux satisfying Cri- 

terion W^ Then exactly one of either appending ' • ■ or prepending • • • fo t will 
produce a tableau in T{s) \ B{sw2)- 

Proof. Suppose t = • • • ^ B{kTU2) is as above for k < s. We will show that if 
prepending |jj • • • to t does not produce a tableau in T(s) \ B{s-cu2), then appending 
• • • to i will produce a tableau in T{s) \ B{sw2). There are two reasons we might 

not be able to prepend • • • ; &i may be unbarred, or we may have ai <bi. 

First, suppose 61 is unbarred. If bk is also unbarred, then bk is certainly less than a^, so 
we may append '^'= . . . '^'^ to t. Hence, suppose that bk is barred. We will show that is 
unbarred and > bk- 

We know that t has a subtableau of the form ^'+^ such that fe^ is unbarred and 6^+1 is 
barred. It follows that ai is unbarred, and therefore ai > bi. Since ^' does not satisfy 



Criterion 14.41 this means that ai > which is equivalent to bi+i > ai. Once again 
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observing that ^* ^*+^^ does not satisfy Criterion 14.41 this implies that bi+i > ai+i; i.e., 
a.i+i is unbarred, and a^+i > 6i+i. 

We proceed with an inductive argument on i < j < k. Suppose that ^^+^ is a 
subtableau of t such that bj and bj^i are barred, aj is unbarred, and aj > bj. By reasoning 
identical to the above, we conclude that 

(4.1) dj > bj+i ^ bj+i > Qj bj+i > aj+i ^ dj+i > 6_,+i, 

which once again means that aj+i is unbarred. 

This inductively shows that is unbarred and dk > bk, so we may append 
to t to get a tableau in T{s) \ B{svj2)- By a symmetrical argument, we conclude that if 
is barred, then we may prepend • ■ • to t. 

Now, suppose that bi is barred and bi > ai. This means that ai is unbarred and di > bi, 
so the induction carried out in eauation l4.1l apDlies. It follows that ak is unbarred and dk > 
bk, so once again we may append • • • to t. Also, by a symmetrical argument, when 

ak is unbarred and bk > dk, we may prepend • • • JjJ^ to t. Thus, when no subtableau of t 
satisfy Criterion 14. 41 either appending • ■ ■ or prepending • • ■ to i will produce 
a tableau in T{s) \ B{sw2)- □ 

Lemma 4.7. Any tableau t — • • ■ G ®fc=o B{kw2) has no more than two filling 
locations. If it has two, they are consecutive integers, and this choice has no effect on 

Proof. Let < i, < k he minimal such that is a filling location of t. First assume 
that < < /c. This implies the existence of a subtableau which satisfies 

Criterionl4!4l 

Suppose that the first condition bi^ < di, < of Criterion 14.41 is satisfied, and 

consider whether + 1 can be a filling location. If 6i,+i < a^.+i < &i,+2, we have 

bi,+i < Oi.+i < dj. < bi,+i, 

which implies that 5;^ = 5;^+! = bi ^i . so that t violates partlslof Criterion B. II Similarly, 

if a^^+i < 6i,+2 < ai,+2, then we have 

which also implies that di, = a^^+i = once again violating part|3lof Criterion 

13.11 We conclude that if is a filling location for which Criterion 14.41 is satisfied by 
bi, < di, < bi,+i, then + 1 is not a filling location. Furthermore, this argument shows 
that ai,+i > ai, or fe^.+i > di, . By the partial ordering on our alphabet, it follows that t 
has no other filling locations. 

Now, suppose for the filling location i*. Criterion 14. 41 is satisfied by ai, < < 
ai,+i. The condition ai,+i < fei,+2 < a,i,+2 for + 1 to be a filling location implies that 

h,+2 < bi,+i < ftt.+i < bi,+2, 

which as above leads to a violation of part|3lof Criterion 13. II However, + 1 may be 
a filling location if Criterion 14.41 is satisfied by < fli.+i < &i.+2- Note that this 

inequality implies that ai,^i < which tells us that ai,+i = ^i.+i- Thus, choosing 

to insert ?'*+^ • ■ • ?'*+^ between columns and i* + 1 orto insert ■ • ■ between 
columns i* + 1 and + 2 does not change F2.s{t). Since + 1 is a filling location with 
Criterion l4.4l satisfied by bi, < di, < the preceding paragraph implies that there are 

no other filling locations in t. 
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Finally, suppose that = is a filling location for t; i.e., 61 is barred, ai is unbarred, 
and bi < ai. If 1 is a filling location, Criterion l4.4l is satisfied by 61 < ai < 62; otherwise, 
part|3]of Criterion 13. H is violated. Put together, this means that ai = bi, so prepending 
^"^ • • ■ ?^ to t and inserting ■ • • °i between columns 1 and 2 results in the same tableau. 
As in the above cases, part|3]of Criterion B.ll and the partial order on the alphabet prohibit 



any other filling locations. 
Example 4.8. Let s = 4. Then 



□ 



t 



1 


2 


3 


4 


2 


1 



1 


2 


2 


3 


4 


2 


2 


1 



While we could choose either column two or column three as the filling location, either 
choice results in the same tableau. 



Lemma 4.9. If a filling location o/i = • • ■ G ®i=o B(iw2) satisfies Cnterion \4.4\ 
with both inequalities, then F2,s{t) is independent of this choice. 



Proof Suppose that 7^ 0, A: is a filling location for t where both parts of Criterion 14.41 
are satisfied. This means that the subtableau ?'*+^ satisfies both a 

o-i, < ^i.+i- The latter of these implies that b. 

— Thus, filling with either • ■ • ° 
and + 1 results in the same tableau F2.s{t). 



or 



< and 



so we have ai, = and 
. . . between columns 

□ 



Example 4.10. To illustrate, for 



t = 



2 


3 


3 


4 


2 


1 



we have F2,s{t) 



2 


2 


3 


3 


4 


2 


2 


1 



By identifying T(s) with ^^^q B{ivD2) via the maps 1)2, s and F2^s, we have defined a 
C/q(I?„)-crystal with the decomposition (ILIL with vertices labelled by the 2 x s tableaux 

n} on this crystal is 



of T(s). The action of the Kashiwara operators e^, fi for i S {1, 
defined in terms of the above bijection, given explicitly by 

e,iT) ^ F2Ae^iD2AT))) 

MT)^F2,s{MD2AT))), 



(4.2) 



for T G T{s), where the and fi on the right are the standard Kashiwara operators on 
t^g(-D„)-crystals 1 17J . In section|6]we will discuss the action of cq and /o on T(s), which 
will make T(s) into an affine crystal called B^'". 

Using the filling and dropping map we obtain a natural inclusion of T(s') into T(s) for 



s < s. 

Definition 4.11. Fors' < s, the map 



: r(s') T(s) is defined by T^, = F2,,oL)2 



5. The branching component graph 

The Dynkin diagram of Dn^ has an automorphism interchanging the nodes and 1, 
which induces a map a : B^'" — > i?^'" on the crystals such that eo = aeicr and /o = <jfi<J- 
With this in mind, suppose we have defined /o on T(s) to produce i?^'^, and consider the 
following operations on B^ '^: Let K C I, and denote by Bk the graph which results from 
removing all /c-colored edges from B^^'' for k ^ K. Then as directed graphs, we expect 
-B{o} to be isomorphic to otherwise, B^'^ and B^'^ will not be isomorphic. We 
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can gain some information about o by considering Bi^qx). The combinatorial structure of 
Sjo,!} is encoded in the branching component graph to be defined in this section. 

The definition of a reUes on several sets of data, which will be defined in sections |5l 
and|6l For all fc > there is a filtration of B[kvo2) by subgraphs isomorphic to Bijlw^) 
for £ < k; this relates any classical component of B^''' to the other classical components. 
Once this filtration is understood, we will see that the following data uniquely determines 
a vertex b of W''^: 

(1) its classical component k in the direct sum ^^^q B{kTU2)\ 

(2) its position f. in the filtration B{kvo2) D ■ ■ ■ D B{£ru2) D ■ ■ ■ D B{0); 

(3) the number of 1-arrows in a path to b from the highest weight vector of B{k'cu2)\ 

(4) the _D„_i-highest weight A of its connected component in i3{o,i}; 

(5) its position b= fvx^ fl'^'fZ'^ ■■■vxin the i:)„_i-crystal B{X). 

The involution a has a very simple description in terms of these data. In fact, a changes 
only items (1) and (3), leaving the other data fixed. 

5.1. Definitions and preUminary discussion. The connected components of i?{o,i} are 

C/q(D„_i)-crystals, indexed by partitions as described in this section. The decomposition 
of B^''^ into S{o,i} produces a branching component graph for B^''^, which we denote 
BC{B^''^). The vertices of this graph correspond to the connected J7g(I?„_i)-crystals; 
a vertex vx is labelled (non-uniquely) by the partition A indicating the classical highest 
weight of the corresponding C/q(Z3„_i)-crystal. The edges of BC{B^'^) are defined by 
placing an edge from vx to if there is a tableau 6 G B{vx) such that G B{y^), 

where B{vx) denotes the set of tableaux contained in the J7g(I?„_i)-crystal indexed by 
Vx- 

Note that it suffices to describe the decomposition of the component of B^'^ with 
Uq(Dn) highest weight A:n72 into C/q(Z3„_i)-crystals for any k > 0, since 

s s 

SC(0B(A;tU2)) = ^BC{Bikm2)). 

Denote the branching component subgraph with classical highest weight fcn72 by BC{kTU2)- 
Since BC{kzu2) is determined by the action of and fi on B{kTU2) fori = 1, . . . , n, which 
is in turn defined by composing the classical Kashiwara operators with D2.S and F2.S (see 
equation ( 14. 2t ). it in fact suffices to determine the structure of BC{sw2) C BC{B^'''). 

The branching component graph BC{stu2) is characterized by the following proposi- 
tion. We denote by Vg the "highest weight" branching component vertex (that is to say the 
vertex v such that the highest weight vector Ug of B{szu2) is in B{v)) of BC{szu2)- 

Proposition 5.1. The graph distance from Vs defines a rank frnction on BC{s'UJ2). This 
graph has 2s + 1 ranks, and is symmetric as a non-directed graph over rank s. For j < s, 
the rank contains one of each partition \ = (Ai, A2) C {s, j) such that \\\ = s—j+2m 
for some m € Z>o. For all ranks < j < 2s — 1, a vertex vx with rank j has an arrow to 
a vertex with rank j + 1 if and only if X and /i are joined by an edge in Young 's lattice. 

We begin by examining the first few ranks of BC{sm2) in detail, then show that this 
proposition is true in general in sections l5^ and l53l 

The highest weight branching component vertex Vg is indexed by the one-part partition 
(s). To see that this is true, simply observe that the highest weight tableau of B{sw2) 
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is 2 ' ' ' 2 ' '^^'^ acting by /2, ...,/„ in the most general possible way will affect only the 

s 

bottom row. When we map these bottom row subtableaux componentwise by a i-^ a — 1 
and a t-^ a — 1 to tableaux of shape (s), and apply the same map to the colors of the 
arrows, this is clearly isomorphic to the t/q(_D„_i)-crystal with highest weight szui. 

Now, consider what can result from acting on a tableau T = • • • ^Mn B{vs) by /i. 
Since ai = • • • = = 1, this will turn Os into a 2. There are two cases to consider: if 
bs = 2, this results in a tableau with a configuration ? at the right end (note that fi, 
for i = 2, . . . , n do not act on this subtableau); otherwise, it is a tableau with ai ~ ■ ■ ■ — 
ag-i = 1 where some element of [/g(_D„_i) can act on the rightmost column. In either 
case, we can act with 62, . . . , e„ to find a Uq{Dn-i) highest weight vector T' ~ ■ ■ ■ , 
where we have b'^ — ■ ■ ■ — b'g_i — 2; in the first case, we have h'g — 2, in the other, we 
have h'g — 3. Remove those parts of these tableaux on which Ci and fi for i = 2, . . . , n do 
not act; in both cases, we remove a'j^, . . . , a'^_^, and in the first case we also remove the ^ 
at the end. We then have a skew tableau, which when rectified by Lecouvey D equivalence 
(or, since there are no barred letters remaining, jeu de taquin), is either the tableau 2 • • • 2 
of shape (s — 1), or the tableau of shape (s, 1) with 2's in the first row and a 3 in the 
second. We conclude that there are two vertices of rank 1 in BC{svj2), corresponding to 
the partitions (s — 1) and (s, 1). 

Before we generalize this construction, we have a few technical remarks. 

The number of 1-arrows in a minimal path in the crystal graph between the highest 
weight tableau and a tableau T is the "ai-height" of T. Thus, the function 

rs{v) = d{v,Vs) = min {number of edges in P(u, u^)} 

P{v,Vs ) 

where P{v,Vs) is the set of all paths from v to Vg in BC{sm2), is a rank function on 

BC{SZU2)- 



Definition 5.2. A null-configuration of size k is 

1 12 2 
2 "' 2 1 "' I 

V ' 

k 

1 12 2 2 

2 "' 2 2 r" i 



if k is even, 



if k is odd, 



where the number of I's equals the number of I's and the number of 2's equals the number 
of 2's. 

Null-configurations are named thus because and fi for i = 2, . . . ,n send T to 0, 
where T is the 2 x s tableau which is a null-configuration of size s. Therefore, T is the basis 
vector for the trivial representation of Uq{Dn^i) in BC{s-cu2)- Put another way, inserting a 
null-configuration into a tableau T has no effect on ei{T) or ipi{T) for i = 2, . . . ,n. This 
generalizes the phenomenon we observed in the case of ? . 

5.2. Content of rank j. We now characterize the partitions occuring in any rank < 
j < s of the branching component graph. (Ranks greater than s will be defined by the 
*-duality of the crystal as defined in section l33l ) We defer the discussion of the edges of 
the branching component graph to section lsTsl 
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Let T G B{sTU2). We wish to determine the vertex v\ of BC{stu2) for which T e 
B{v\), and also to determine rs{v\). As demonstrated for ranks and 1 above, de- 
termine the parts of T on which e; and fi for i = 2, . . . , n do not act: this will be a 
null-configuration of size r2 (possibly of size 0), ri many I's in the first row before the 
null-configuration, and many I's in the second row after the null-configuration. We can 
extract from these data the pair 

(5.1) (ti,t2) = (ri +r2,r2 +r3), 

where ti, t2 < s. By observing the number of times 1 appears in a sequence ii, . . . ,ip 
such that the highest weight vector of B{szu2) is Us — e^j . . . ei^T, it is easily seen that 

Tsivx) = S - ti+t2. 

Consider the set J' of tableaux such that s — ti + t2 = j < s. We wish to determine 
the partitions A such that T e are in a C/q(£'„_i)-crystal with highest weight specified 
by A. First, note that |A| = 2s — ti ~ t2, since this is precisely the number of boxes 
where and fi for i = 2, ... ,n act non-trivially. It follows that |A| = s + j — 2<2, so 
|A| = s + j (mod 2), and since t2 ranges from to j, we have s — j < |A| < s + j. Based 
on the definition of and fi given in section 13.21 it is clear that other than the ti + t2 
boxes with I's, I's, and the null-configuration, a J7g(£'„_i)-highest weight tableau must 
have only 2's and 3's. We may remove the irrelevant ti + t2 boxes from T resulting in 
a skew tableau T*. All the letters in are unbarred, so the Lecouvey relations applied 
to Wrp* yield the column word of the rectification of (we call this rectified tableau the 
completely reduced form of T), whose shape has no more than two parts. Let Z C J7 be 
the set of [/q(£'„_i)-highest weight tableaux with specified values for ti and t2. Then 2 
includes tableaux where the number of 2's ranges from s — i2 up to min(2s — ti — <2, s), 
and the number of 3's ranges simultaneously from s — ti down to max(0, s — <i — 12). The 
algorithm described above can therefore produce a tableau of any shape A with two parts 
such that I A| ~ 2s — ti —t2, Xi < s, and A2 < s — ti = j — <2- By properties of the plactic 
monoid, no two C/q(£'„_i)-highest weight tableaux in J' correspond to the same partition. 

To summarize: In rank j < s of BC{sw2), the vertices correspond exactly to partitions 
A = (Ai, A2) C (s, j) such that |A| = s — j + 2m for some m e Z>o. 

By the ^-symmetry of B{sm2) as described in section l3Jl it is clear that the C/q(I?„_i)- 
crystals of rank j are the same as the C/q(Z3„_i)-crystals of rank 2s — j. This completely 
characterizes the vertices of BC{szu2) by rank, and leads us to the following remark. 

Remark 5.3. If we consider the embedding Uq{Dn-i) ^ Uq{Dn) as implicitly described 
above, and think of the action of ei, /i G Uq{Dn) as specifying a rank function on the 
embedded C/q(Z3„_i)-modules in a given [/q(D„) -module with highest weight sw2, this 
provides a combinatorial proof that the ranks are multiplicity-free. 

5.3. Edges of BC{sw2). We must now confirm that the pairs of vertices which have an 
arrow between them are precisely those v\ and such that rs{v\) = j and rs{v^) — 
for some < j < 2s — 1, and for which A and /i are adjacent in Young's lattice, that is, 
fjL is obtained from A by either adding or removing a box. To do this, we will construct 
tableaux in B{v\) such that the shape of the completely reduced form of their image under 
/i is the result of adding a box to A. The question of removing boxes from A then is simply 
a matter of appealing to the ^-symmetry of the crystal graph as described in section l331 

Our analysis breaks into two cases, where our tableau T G B(v\) may be of one of the 
following two forms: 
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(1) 



h 


1 1 

br, 2 

V 




f2\ 

v2; 


^ 


2 as 

' i 


-ra+l 

i 


as 

' 1 




ri 















(2) 



1 1 a^i + l Os-ra fls-rs + l 
6l 6ri ^n + l bs-r3 1 i 



where in case (1), the block of length r2 is a maximal null-configuration, and in case (2), 
ari+i ^ 1 and bg-rs 7^ 1 (we set r2 = here). We now determine for which partitions 
/U we can have /i (T) e B{v^j). Recall from the previous subsection that for T e B{v\), 
we defined to be the skew tableau which results from removing all I's, I's, and null- 
configurations from T. Observe that 



bi ■ ■ ■ bri Og-rs+i ■ ■ - as for case (1) 

6i • • • 6ri6ri + iari+l • • • ^s-raOs-raas-ra+l • • • Ctg for Case (2). 



In either case, if b^ = 2, the size of the null-configuration in /i (T) is r2 + 1, since in 
case (1) /i acts on the middle of the null-configuration, and in case (2) /i acts on a^ — 1. 
It follows that w^^^j,^^ is simply Wt* with the 2 contributed by 6^1 removed. If 6^1 7^ 2, 
we see that w^^^j,^^ is w^* with a 2 inserted from ag-ra in case (1), and from in case 
(2). Since we are currently concerned with adding boxes to A, let us assume that hr^ ^ 2, 
and analyze how inserting a 2 as above affects the shape of the rectifications of these words. 

Our augmented words are 

I 6i • • •6r-i2as_r-3+i • • -fls for case (1) 

(5.2) Wf = < 

' \bi---br^2hri+iari+i---bs-r3as-r3as-r3+i---as for case (2). 

Recall that we have assumed that 6^1 7^ 2, which in turn implies that all letters 61 , . . . , 6^ 
are strictly less than 2. Using relation (1) of Lecouvey type D equivalence, we may there- 
fore move the 2 from position flj.^ to the second position in the word. This new word begins 
61262, with 62 > 2. Since we may view all the plactic operations on this word as sliding 
moves, the subword 62 • • Os can be rectified to give a tableau with no more than two rows. 
Thus, all we have done is added one box to our shape. 

We now show that this process can add a box to the top row of A unless Ai = s, and 
it can add a box to the bottom row unless A2 = Ai. In the C/q(£'„_i)-crystal B{v\), we 
know that there is a Uq{Dn-i) highest weight tableau Tx of the form 



Tx 



Note that in case (1) we have A2 < and in case (2) we have A2 — w < r^; otherwise, 
acting by §2 can turn another 3 into a 2. 



' 1 


1 1 


1 1 




^2^ 




2 2 


2 


2 ' 


'23' 


3 2 




.2> 


)l 


1 1 


' 1 
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These tableaux yield the words 



2_^3_^2_^ forcase(l) 

ri-A2 A2 f3 





<ri~{X2—u) A2 — 

The completely reduced form of these tableaux is a two-row tableau with ri + — A2 2's 
in the top row and A2 3's in the bottom row, or 2u + ri + ~ A2 2's in the top row and A2 
3's in the bottom row, respectively. It is easy to see that by adding a 2 to wx* as in ( 15. 2t . 
we simply add a box containing a 2 to the top row of the completely reduced form of T\. 
Note that this procedure fails precisely when Tx can have no 2's added to it, in which case 
there are s 2's in T\, and thus Ai — s. 

Now suppose that Ai — A2 > 0, so that adding a box to the second row will produce a 
legal diagram. Consider T\ — /^^ '^^ (Ta) (note that Ai is the number of 2's in Tx). This 
tableau is in B[vx), so its completely reduced form has shape A, and we see that 

for case (1) 
2 for case (2). 

A2— M rs— A2+U 

The rectified tableau has A2 2's followed by Ai — A2 3's in the top row, and A2 3's in the 
bottom row. From this description, we see that adding a 2 to as in ( 15. 2> affects the 
completely reduced tableau by preventing one of the 3's from the bottom row from being 
slid up to the top row; i.e., A2 is increased by 1. Since we add only one box at a time and 
the only shape in rank is (s, 0), we know that the number of boxes in the second row can 
never exceed the rank. 

We now invoke the ^-duality of the crystal graph to deal with how boxes can be removed 
from A. If vx G BC{s'cu2) has rankp, there is a unique vertex v'^, called the complementary 
vertex of vx, with rank 2s— p for which the corresponding C/q(D„_i)-crystal is B{X). This 
involution agrees with the ^-crystal involution of section l33l We wish to show that there 
is an arrow from vx to w^, where A//i is a single box and rs{v^) = Vsiyx) + 1- Recall 
that by definition, this is the case when for some T £ B{vx) we have fi{T) G B{v^^). 
Observe that rs{v'^) — rs{v'^) + 1, and A is the result of adding a box to /i; therefore, 
there is an arrow from v'^ to v'^. It follows that we can find some T G B{v'^) such that 
h{T) e B{v'x). In turn, we have T* e B{v^,) and (/i(r))* = ii{T*) € B{vx). Since 
we know that /i(ei(T*)) ~ T* E B{v^), we have shown that there is an arrow from vx 

to Vu,. 

The arguments of sections l5^ and l531 pi'ove Proposition l5.1l 



5.4. Construction of eC(i?2''*). Observe that 6C(i32'^) = U-=o ^'^(^^z)- Let wa e 
BC{ivD2) C BC{B^ '^). Define R{vx) = ri{vx) + s — i. This defines a rank on all of 
BC{B^ ''). Note that BC{iTU2) C BC{{i + 1)072), and this inclusion is compatible with R. 
Also note that if R{vx) = p, then v'x, the complementary vertex to vx, is now defined to 
be the vertex of rank 2s — p with the same shape and in the same component as vx- 

To illustrate, BC{B^'^) is given in Figure^ with rank in the first line, rank 1 in the 
second, etc. 
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Figure 1 . Branching component graph i3C(B ) 

6. Affine Kashiwara operators 

Since we know that S{o} and are isomorphic as directed graphs, it is clear that we 
can put 0-colored edges in the branching component graph in such a way that interchanging 
the 1-edges and the 0-edges and applying some shape-preserving bijection a to the vertices 
of the branching component graph will produce an isomorphic colored directed graph. 
Such a bijection can be naturally extended to a : B'^'^ " as follows. Let b G 

B{v\) C B^'" for some branching component vertex ua, and let ua denote the Uq{Dn-i)- 
highest weight vector of B{v\). Then for some finite sequence ii, . . . ,ik of integers in 
{2, . . . , n}, we know that fi^ ■ ■ ■ fi^ux = b. Let v\ — ct{v\), and let u\ be the highest 
weight vector of B{v\). We may define a{b) = fi^--- fi^Ux- This involution of B^ '^ 
allows us to define the affine structure of the crystal by the following equations: 

(6.1) /o = o-/icr and cq = aeia. 

Definition 6.1. The affine crystal B^'^ is given by the set T(s) as defined in sectionl^with 
ii, fi for 1 < i < n as in i4.2l and cq, fo as in ( 16. 1> . 

Using a as defined in section 16.11 it will be shown in section that the resulting 

t/^(L'i^^)-crystal B'^-" is perfect. 

6.1. Construction of (t. We will define &{vx) for R{vx) < s, and observe that (j{v'^) — 
a{vxy, where v' denotes the complementary vertex of v. Let vx G BC{kn72), R{vx) ~ P, 
and £ be minimal such that {vx) G t| {BC{£'dj2)), where is the embedding of BC{iTU2) 
mBC{iTU2) fori < j. Then by the inclusion BC(iro2) C BC{{i + l)w2) fori = 0, . . . , s — 
1, there are s — ^ + 1 vertices of the same shape as vx of rankp in BC{B^'''), one in each 
BC{jzu2) for j — i, . . . ,s. We define a{vx) to be the vertex of the same shape as vx of 
rank 2s — p in the component BC{{s + £ ~ k)w2)- 

The action of a on BC{B^'^) is given in Figure|2| 

6.2. Combinatorial construction of a. We can also give a direct combinatorial descrip- 
tion of (j{T) for any T e B^'^ . As an auxilliary construction (which will also be useful in 
its own right later on), we combinatorially describe : B{iw2) ^ B{jw2), the unique 
crystal embedding that agrees with ll : BC{iw2) "-^ BC{jw2)- 
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Figure 2. Definition of d on BC{B'^^^) 

Remark 6.2. It will often be useful to identify B{kw2) with its image in B^'^ . We will use 
the notation T G B{kTU2) C B^''' to indicate this identification. 

Let i e {0, . . . , s — 1}, so t*^^ denotes the embedding of B{iw2) in B{{i + l)w2)- 
Let T e B{iTU2) C B^'^ . This embedding can be combinatorially understood through the 
following observations; 

Remark 6.3. 

. Vk{T)^ ifkii^^T)) and £fe(r) = efe(ii+i(r)) for fc = 2, . . . , n; 

• D2^si'-'i^^ (T)) more column than D2,s{T) (recall Z?2,s from section|4}; 

• Let v{T) be the branching component vertex containing T. Then R{v{T)) — 
R{v{i}+^{T))), so the rank of i;(4+HT)) in 13C{{i + l)w2) is one greater than 
the rank of u(T) in BC{iw2). 

In other words, we know that T has a maximal a-configuration of size s — i (section 
13, and has completely reduced form (section|5}. Furthermore, let riT be the number 
of I's in the first row of D2,s{T) to the left of a null-configuration, and similarly define 
?'2T, TTiT: tiT, and <2T as in ( 15. U . Then the rank of f (T) in BC{izu2) is i — + t2T- We 
wish to construct a tableau 5 with an a-configuration of size s — i — 1 such that S'^ = T'^ 
and {i + I) - tis + t2S = (i - + hr) + 1; i-e., tis -hs = tiT ~ hr- Based on 
properties of the height 2 type D sliding algorithm of section l3r4l these conditions can only 
be satisfied when tjs = tjr + 1 for j = 1, 2. 

We can calculate i^^^ (T) by the following algorithm: 

Algorithm 6.4. 

(1) Remove the a-configuration of size s — i from T and slide it to get a 2 x i tableau. 

(2) Remove the I's, I's and the null-configuration from the result to get a skew tableau 
of shape (i, i - t2T)/{tiT)- 

(3) Using the type D sliding algorithm, produce a skew tableau of shape ((z + 1), (z + 

1) - {t2T + l))/(ilT + 

(4) Fill this tableau with I's, I's, and a null-configuration so that the result is a 2 x 
(z + 1) tableau. 

(5) Use the height 2 fill map F2.S (section 13 to insert s — i — 1 columns into the 
tableau. 
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This produces the unique tableau satisfying the three properties of Remark l6!3l 
Example 6.5. Let 
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2 


2 


1 



Running through the steps of our algorithm (using relation (2) of section IT^ for step (3)) 
gives us 



(1) 
(2) 
(3) 
(4) 
(5) 
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1 



2 2 



2 2 



3 2 
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3 


2 
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1 
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1 
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2 
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3 


3 


1 


1 



G B{6zu2) C B 



2,7 



Composing these maps gives us the following algorithm for calculating lI{T), where 
T e B{iw2) and s > j > i. 

Algorithm 6.6. 

(1) Remove the a-configuration of size s — i from T and slide it to get a 2 x i tableau. 

(2) Remove the I's, I's and the null-configuration from the result to get a skew tableau 
of shape t2T)/{tiT)- 

(3) Using the type D sliding algorithm, produce a skew tableau of shape ((j), (j) — 

{t2T + (j - «)))/(tlT + (j - i)). 

(4) Fill this tableau with I's, I's, and a null-configuration so that the result is a 2 x 
tableau. 

(5) Use the height 2 fill map F2^s (section|3 to insert s — j columns into the tableau. 
We can also define a map : B{iTU2) B{jm2) U {0} for j < ihy 



(iM-i(T) ifTeiUBijm2)), 







otherwise . 



Reversing the above algorithm makes this map explicit. Lastly, we define to be the 
identity map on B{im2), so tl is defined for all z, j G {0, . . . , s}. 

We have already observed that by the ^-duality of B{kw2) C B^'^ , each vertex v\ G 
B{k'cu2) has a complementary vertex v\ G B{k'uj2) such that R{v\) + R{v'y) — 2s. We 
define the involution *bc on B^ '^ as follows: Let T G B{v\) such that T = fi^ ■ ■ ■ fi^u\, 
where u\ is the C/g(D„_i)-highest weight tableau of B(v\). Then T*'^'^ — fh ■ ■ ■ fim''^'\^ 
where u'^ is the C/q(£'„_i)-highest weight tableau of B{v'^). Alternatively, this map is 
the composition of * with the "local map, which applies only to the tableaux in B{vx) 
viewed as a t/q(D„_i)-crystal. 
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We now define a{T) combinatorially. Suppose T e B{kw2) C i?^'^, and £ be minimal 
such that i|(T) e i|(B(^n72)). Then 



(6.2) cr(T) = 4+^"''(T*'^'^) 

where it was used that lI commutes with *bc- 



6.3. Properties of /o and eo. This combinatorial approach immediately gives us useful 
information about this crystal, such as the following lemma. 

Lemma 6.7. For k = 0, 1, . . . , s, let Uk denote the highest weight vector of the classical 
component B{kw2) C B^ '^. Then 



fo{uk) 




ifk<s, 
ifk = s. 



Proof. Observe that 



Uk 




We wish to calculate fo{uk) = (jf\a{uk)- 

Note that Uk ^ — X^vj^)), so £ — k in the combinatorial definition of a 

above. It follows that a{uk) — '-kiu'l'^^), which is 




where 0; denotes a null-configuration of size i (see Definition l5.2> . If fc = s, Ji kills this 

tableau, as claimed in the second case of the Lemma. Otherwise, acting by /i will decrease 
the size of the null-configuration by 1 and add another j to the columns on the right. It 
follows that kills this tableau, but does not, so now £ = fc + 1 in the combinatorial 
definition of a. Thus, 



o-ficriuk) = L 



k+l 




Uk+1- 



□ 



Corollary 6.8. Let Uk be as above for k > 0. Then 

eo(M/c) = Uk-i. 

A similar combinatorial analysis can be carried out on lowest weight tableaux to show 
that /o(ufc) = and eo(u^) = ■w^,,,^ for appropriate values of fc. Since uq — Uq, this 
gives us the following Corollary: 

Corollary 6.9. For highest weight vectors Uk and lowest weight vectors u^, we have 

foiuk) = £i3{u*k) = s - k and (po{ul) = ea{uk) = s + k 
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7. Perfectness of B^''' 

7.1. Overview. To show that B^'^ is perfect, it must be shown that all criteria of Defi- 
nition lzTl are satisfied with £ — s. We have taken part 3 of Definition |0] as part of our 
hypothesis for Theorem ll.il so we do not attempt to prove this here. 

Part 2 of Definition is satisfied by simply noting that A = zu2 ~ sA2 — 2sAo is a 
weight in Pel such that B\ ~ {us} contains only one tableau and all other tableaux in _B^'^ 
have "lower" weights. 

In section lT^ we show that B^'^ Cg) B^''' is connected proving part 1 of Definition l2.1l 
Parts 4 and 5 of Definition l2. ll will be dealt with simultaneously in sections 1741 and fTTSl b v 
examining the levels of tableaux combinatorially. We will see that the level of a generic 
tableau is at least s and the tableaux of level s are in bijection with the level s weights. 
In section ItTSI we show that is the unique affine crystal satsifying the properties of 
Coniecture l3.4l therebv proving Theorem ll.il 

7.2. Connectedness of 

Lemma 7.1 (Part 1 of Definition l2.1> . The crystal _B^'^ ® B'^'^ is connected. 

Proof. (This proof is very similar to that in 1 18 Proposition 5.1].) For k — 0, 1, . . . , s, 
let Uk denote the highest weight vector of the classical component B{kw2) C i?'^'", as in 
Lemma |6^ We will show that an arbitrary vertex b ®h' E B^'^ ® B^''' is connected to 

Mo Mo- 

We know that for some j € {0, . . . , s}, we have b' e B{jm2). Then for some pair of 
sequences ii,i2, . ■ . ,ip (with entries in {1, ... , n}) and mi, m2, . . . , nip (with entries in 
Z>o) and some b^ e B'^'^ we have g"^e™" ■ • ■ e"" (6 (g) b') = b^ ^ uj. 

By CoroUarv 16.91 (po{uj) — s — j, so if eo{b^) < s — j. Lemma \6J\ tells us that 
eHb^ (8) Uj) — b^ ® uq. If £o(^^) — r > s — j, then eo~''^-'(5^ C?) Uj) — b'^ ^ Uj, where 
£o(^^) = r — {r — s + j) — s ~ i,50 e^Q)^ ® uj) = 6^ (g) mo. In either case, our arbitrary 
b (E)b' is connected to an element of the form b" (g) mo. 

Let j' be such that b" £ B{i'TU2). Since uq is the unique element of -B(O), the crystal 
for the trivial representation of Uq{Dn), we know that B{j''cu2) ® B{0) ~ B{i'w2). 
Therefore, b" ® uq is connected to uj/ (g) uq. Finally, we note that (po{uo) — s < s + j' = 
eo(Mj') for / ^ 0, so Cq (mj/ (g)Mo) = Sq (mjv) (g = mo (2)mo, completing the proof. □ 

7.3. Preliminary observations. We first make a few observations. 

Proposition 7.2. Let T G B{kw2) C P^-", and set Tm = Lf{T)for m ^ s, s - 1, . . . 
where I is minimal such that i|,(T) ^ 0. If£ ^ s, we have for s > m > £ 

£i(T,„+i) = £i(T,„) + 1 andeo{Tm+i) = £o(r„) - 1, 
ipi{Trn+i) = ipiiTm) + 1 and ipo{Tm+i) = 'PoiTm) - 1- 

Proof. Let £ < m < s — 1, so t™^^ is defined. We first consider the difference between the 
reduced 1-signatures of -D2,s(7m) and Z?2,s(2Tn+i) = £)2,s(iJJ^"'"^(Tm)), since the action 
of ei on these tableaux is defined by the action of the classical ei on their image under 
Z?2,s- Let — be the reduced 1-signature of D2,s(Tm)- As in section l531 let ri denote 
the number of I's in 152,8 (Tm), rj, the number of I's, r2 the size of the null-configuration, 
and <i = ri + r2, t2 = r2 + r^. Then there is a contribution — '"2_(_'"2 jq jjjg l-signature 
from the null-configuration, and the remaining — 's and +'s come from I's with a letter 
greater than 2 below them and I's with a letter less than 2 above them, respectively. 
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We now have two cases, as in section l53l If ti + t2 > s, simply increases the 
size of the null-configuration in D2,s{Tm) by 1. It follows that the reduced 1-signature of 
D2,s{Tm+i) is —^^+1-1-^+1, as we wished to show. On the other hand, if ti + <2 < s, 
after step (2) of Algorithm 16 .41 for t™^^ we have a tableau of shape {m^m — r^)/{ri). 
In step (3), we slide this into shape (m + 1, m + 1 — (ra + l))/(ri + 1). We claim that 
the rightmost "uncovered" letter in the second row of this tableau is greater than 2 and the 
leftmost "unsupported" letter in the first row is less than 2. As observed in the preceding 
paragraph, this implies that after refilUng the empty spaces as in step (4) of Algorithm l6.4l 
the reduced 1-signature of our tableau is jjj j-jjjg ^.^gg well. 

Let us first consider the leftmost "unsupported" letter. After step (2), our tableau is of 
the form 





flri + l 






^7n — rs + l 




as 


hi 






bri+1 









and its column word is unchanged by the slide 











am—r^ 


^m— r3+l 




as 


bi 






bri+1 




bm — r^ 





SO we have a^^-rs < ^ 2. 



The second row of this tableau has m—r^ boxes just as it did before sliding, so the boxes 
in the bottom row will never be moved. It follows that this sliding procedure only changes 



L-shaped subtableaux into J-shapes (i.e.. 



into 



and never involves 



any F- or 1-shapes. According to the Lecouvey I?-equivalence relations from section l3~4l 
such moves can only be made when the letters in the bottom row are strictly greater than 
2. Specifically, in relations (3) and (4), the letter which is "uncovered" is either n or n, 
while in relations (1) and (2) only the second case of each relation applies. This proves 
our claim, and thus the first half of the proposition. 

Since ep = cr o ei o u, we can derive the statements about Eq and ifQ from the corre- 
sponding statements about ei and Lpi. More precisely, £o(r) — ei{a{T)) and ipo{T) = 
ipi{(T{T)) and by (16. 2> we have 



Hence 

eo(T„,+i) = £i(a(r„,+i)) = ei(4+^-™~i(r*-)) 

- "(r*^^)) - 1 = ei{a{T,n)) - 1 = £o(r™) - 1. 

A similar computation can be carried out for ipQ. □ 

Corollary 7.3. Given the above hypotheses, we have 

{ho + hi,e{Ts)) = {ho + hi,e{Ts-i)) = ■ ■ ■ = {ho + hi,e(Ti)) ^ 0. 
The following observation is an immediate consequence of Remark lOl 
Corollary 7.4. For i = 2, . . . ,n, 

{h,,e[Ts)) = {h,,e{Ts-i)) = ■■■ = (/i„£(T,)). 

Lemma 7.5. The map T|_]^ : T{s — 1) ^ viewed as sending the set underlying 
B^'^^^ into the set underlying B^'" increases the level of a tableau by exactly 1. 



FINITE-DIMENSIONAL CRYSTALS B^ " FOR QUANTUM AFFINE ALGEBRAS OF TYPE D^^ 



25 



Proof. This map is defined by sending each summand B{kvj2) C S^''* ^ to B{ku72) C 
foj. ^ 0,...,s - 1, so (/3i(Tf_i(T)) = (^,(T) for i = l,...,n. To calcu- 
late the change in (po{T), we must consider the difference between Lpi{as~i{T)) and 
(pi{(Ts{Tl_i{T))). By our descriptions of maps on crystals, we have as{Tl_i{T)) = 
Tf_i(t^+^(cr,_i(r))), where j is determined by cr,^i{T) e ^(jroa) C B^^'^\ By 
Propositionini ^i(t^:+^(cr._i(T))) = ^i(c7,_i(T)) + 1. □ 

7.4. Surjectivity. Given a weight A e (P^^)^, we construct a tableau T\ G -B^'** such that 
e{T\) — fiTx) — X. This amounts to constructing T\ so that its reduced i-signature is 
_£i(TA)^_£i(TA) Note that such a tableau is invariant under the ^-involution, so its symme- 
try allows us to define it beginning with the middle, and proceeding outwards. 

For i = 0, . . . , n, let fci = {hi, A). We first construct a tableau Ty corresponding to 
the weight A' = J27=2 ^i-^i- We begin with the middle /c„_i + fc„ columns of Ty. If 
kn^i + kn is even and fc„ > /c„_i, these columns of Ty are 



n — 2 n — 2 n — \ n — \ n n n — \ n — 1 



n — 1 n — 1 n n n — 1 n — 1 n 



fc„-l (fc„-fc„_i)/2 (fe„-fe„_i)/2 

If kn-1 + kn is odd and fc„ > fcn-i, we have 

n — 2 n — 2n — 1 n— In n 75 



n — 1 n— 1 n n n n — 1 n— In 



fcn-l (fc„-fc„_i-l)/2 (fe„-fc„_i-l)/2 fc„-l 

In either case, if fc„ < fc„_i, interchange n and n, and fc„ and fc„_i in the above configu- 
rations. 

Next we put a configuration of the form 

1 12 2 n-3 n-3 

2"'23'"3 " n-2"'n-2 



fc2 ks 

on the left, and a configuration of the form 



n 


- 2 


n 


- 2 n 


- 3 


n 


-3 


n 


- 3 


n 


— 3 n 


-4 


n 


-4 




on the right. Denote the set of tableaux constructed by the procedure up to this point by 

Mis'). 

Observe that the reduced 1-signature of Tx' is empty, so {hi, (p{Ty ) ) = 0. Furthermore, 
since A' has the same number of I's as T's, it is fixed by a, so {ho, ip{Ty)) = as well. 
Thus PropositionOimplies that Ta' G B^f„nB(s'ti72)\/,^Li(S((s'- 1)072)) as a subset 
of B'^'"' . Recall the embedding T^, : B"^^"' B'^^" from Definition l4.11l Since s' is the 
minimal m for which l^{T\i ) ^ 0, Lemma 1731 and its proof tell us that £o(-F2.s(7a')) = 
s — s', where the fill map F2.S inserts an a-configuration to increase the width of Ty to 
s. By the same proposition the desired tableau is Tx = t^,^'^^ o F2.s{Txi). We denote by 
■A4min(s) the set of tableaux constructed by this procedure. 
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7.5. Injectivity. In this subsection we show that the tableaux in A^inin(s) are all the min- 
imal tableaux in B^ '^. 

We first introduce some useful notation. Observe that any tableau T can be written as 
T = TiT2T3TiT5, where the block T, has width h, and all letters in Ti (resp. Tg) are 
unbarred or n in the second row (resp. barred or n in the first row), all columns in T2 (resp. 
T4) are of the form ^ where a < 6 < n — 1 (resp. 6 < a < n — 1), and all columns 
in T3 are of the form ^ for some a. Note that for a tableau in B{sm2) C i?^'* we have 
< < 1. Also note that T2 and T4 do not contain any ?i's or fi's. 

Theorem 7.6. We have Alniin(s) = B'^-^. 

Proof. We prove the theorem by induction on s. For the base case, we checked explicitly 
that the statement of the theorem is true for s = 0, 1, 2. 

By our induction hypothesis, A^min(s — 1) = -BmhT^- Lemma l731 Tl_^ increases 
the level of a tableau by 1, and therefore T|_i(i3f„f,7^) = {li^-' \ B{sw2))min- By 
Corollarie s l7.3l and l7.4l does not change the level of a tableau, so it suffices to show 
that 

(7.1) M{.s) = B^^ n (i3(sn72) \ i^^iBUs - l)n72))). 

By Lemmas EH and ITQibelow, if T is a minimal tableau not in the image of Ll_-j^, it has 
k2 = = 0, and if /ca = 1, then = ^ or T3 = ^. By Lemma ItTToI equation dTTTt 
follows. □ 

Here we state the lemmas used in the proof of Theorem 17. 61 The proofs are given in 
Appendices lAIDI and together with Theorem l7.6l all rely on induction on s. The base cases 
s = 0, 1, 2 have been checked explicitly. 

Lemma 7.7. For all t G B^'* we have (c, e(t)) > s and (c, ^p{t)) > s. 

Lemma 7.8. IfTe {B^'" n i3(sci72))min, we have fci + ^2 = ^4 + h = [s/2\ with 
fci, fc2, k/^ and fcs as defined in the beginning of this subsection. 

Lemma 7.9. Suppose T G (i?^'* n i?(sn72))min has both an unbarred letter and a barred 
letter in a single column | other than ^, ^, "r , or -^^^^^ Then T G i|_]^(i3((s — 1)1172). 

Lemma 7.10. Let T G {B^'^ n -B(sn72))min such that T does not contain any column ^ 
for 1 < a,b < n except possibly "r^, ^, or -^j^y- Then T G A4{s). 

7.6. Uniqueness. Theorem I 1 . ll follows as a corollary from the next Proposition. 

Proposition 7.11. B^''^ is the unique affine finite-dimensional crystal structure satisfying 
the properties of Coniecture \3.4\ 

For the proof of Pi'oposition l7. 1 ll we must show that our choice of cr is the only choice 
satisfying the properties of Conjecture 13.41 Recall from the beginning of section |6l the 
relationship between a and &. Let T G B^''^ . We know that 

n n 

(7.2) wt(r) = hA^ ^ wt(cr(T)) = fciAo + fcoAi + ^ hA,. 

i=0 i=2 

Once (7 is determined, the given definition of cr (sending D„_i highest weight vectors to 
D„-i highest weight vectors, etc.) is the only involution of the set of tableaux in B^''^ 
satisfying il.li and agreeing with a. 
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As we observed in section a{v) and v must be associated with the same partition, 
and if v' is the complementary vertex of v, <j{v') is the complementary vertex of <j{v). We 
now prove a few lemmas that uniquely determine a. 

Please note that in this section we often use the phrase "the tableau 6 is in the branching 
component vertex v" to mean b £ B{v). 

Lemma 7.12. Suppose b G B^'^ is in a branching component vertex of rank p and fQ[b) ^ 
0. Then the branching component vertex containing fo{b) has rankp — 1. 

Proof. Recall from the weight structure of type D algebras that oq = 2Ao — A2 and 
wt(/o(&)) = wt(6) — ao- Define cw(6) — wt{b) — (faib) — eo{b))Ao. The above implies 
that cw(/o(6)) = cw(6) + A2 = cw{b) + ei + £2- Similarly, cw{fi{b)) = cw{b) — a.;, so 
that by (13. 1> only /i changes the ei component by —1. Since /i increases the rank by one 
and /o changes the ei component by +1, it follows that /o decreases the rank by one. □ 

Since /i increases the rank by one, /o decreases the rank by one and /o = ct/ict, the 
following corollary holds. 

Corollary 7.13. Suppose b is in a branching component vertex v of rank p. Then a{v), the 
branching component vertex containing a{b), has rank 2s — p. 

Note that this determines a on B{sw2) \ '-l-i{B{{s — 1)1172)), and is in agreement with 
our definition of a restricted to that domain. 

Lemma 7.14. Let v e BC{kw2) be a branching component vertex of rank s associated 
with a rectangular partition, and let I be minimal such that v G l^{BC{£m2)). Then the 
hypothesis that B^''^ is perfect of level s can only be satisfied ifa{v) is the vertex associated 
with the same shape as v with rank s in BC{{s + i — fc)tt72). 

Proof. We have already shown that d-{v) has the same shape as v and has rank s, so it only 
remains to show that (j{v) G BC{{s + £ — k)w2). 

First, observe that v must contain a minimal tableau as constructed in section 17^ ac- 
cording to the following table. 



Let T be the tableau constructed by this prescription, so that (c, cw(T)} = k. The 
criterion that {c,(p{T)) > s forces us to have ^po{T) = (pi(cr(T)) > s — k. We denote 
T^ = ij.(T), and thus have ipi{T^) ^ i ~ £. 

We show inductively that (j{Ti) = Ts+e-i for i < i < s. As a base case, we see that 
(c, cw{Ti)) — £, so we must have (pi{(T{Ti)) > s — £. The only Tt for which this inequality 
holds is Ts, where we have tpi[Ts) — s — £. 

For the induction step, assume that a sends , T^+i, . . . , Tk-i to Tg, . . . , Tg+i-k+i, 
respectively. By the above inequality this implies (pi{a{Tk)) > s — k, which specifies that 



shape associated with v 



weight of tableau in v 



(2m) 
(m, to) 



TOA2 + (fc - 2to)Ai + (s - fc)Ao 
toAs + (fc - 2m)Ai + (s - fc)Ao 



□ 



Definition 7.15. Recall the definition of T^, from Definition 14.111 We define T^, : 

BCiB^"') ^ BCiB^'") by T^,(w) = v' if for some T e B{v),we haveT^,(T) e B{v'). 
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Lemma 7.16. Let v G BC{kzu2) be a branching component vertex of rank 1 < p < s — 1 
associated to the shape (Ai, A2). Suppose that for the branching component vertex w S 
BC{kvj2) of rank p + 1 with shape (Ai — 1, A2), B^''^ has the correct energy function and 
is perfect only if a{w) is as described in section 16771 Then B'^'^ has the correct energy 
function only if a{v) is as described in section Wl] 

Proof. First, recall that the partitions associated to vertices of rank p in BC{B^''') are 
produced by adding or removing one box from the partitions associated to vertices of rank 
p—1- Since the vertex of rank is associated with a rectangle of shape (s), the lowest rank 
for which we can have a two-row rectangle is s. It follows that removing a box from the 
first row of v results in a partition of rank p + 1, so there is in fact a vertex w as described 
in the statement of the lemma. 

Let i be minimal such that v G if (SC(£n72)). We may assume v ^ BC{£m2), and let 
^{v) be determined by the involutive property of a in the case v G BC{£w2)- Specifically, 
we will show that the vertex v' G BC{szu2) with the same shape and rank as v has the prop- 
erty that <j{v') is the complementary vertex of v, and therefore a{v) is the complementary 
vertex of v'. 

The top row of w is one box shorter than the top row of v, so that w G lg_j^{BC{{£ — 
1)072)), and £ — 1 is minimal with this property. By our hypothesis, a{w) is the vertex 
with shape (Ai - 1, A2) of rank 2s - p - 1 in BC{{s + (£ - 1) - k)zu2). 

We now use induction on s. Suppose that the only choice of &, for which B^'^~^ is 
perfect and has an energy function, is the choice of section lOl Part 3 of Conjecture 13 .41 
states that in S^''*, the energy on the component B{{s — k)zu2) is —k, and so the difference 
in energy between B{{s — k)zu2) and B{{s — j)vj2) is j ~ k. In order for this to be true for 
all 1 < /c, j < s — 1, the action of /o and eo on B^ '^ must agree with the action on B^ '^^^. 
More precisely, if v and w are in different classical components of S^ *^"^ and /o(w) = w 
in then /o(T^_i(w)) = Tl_^{w); this statement extends naturally to BC{B'^'''~'^) 

andSC(B2,s). 

Let t)t denote the vertex with shape (Ai, A2) of rank 2s — p in BC{{s + 1 — k)Tii2) ■ Since 
we assumed 7^ ^, we know that v'^ ^ BC{sm2), and therefore v'^ has a preimage under 
T^_i . From our construction of a we know that in BCiB^^"-^), (T|_i)-i (w^) has a 
arrow to {TI_i)^^{<t{w)). Our induction argument tells us that in BC{B^''^), has a 
arrow to ct{w). Since v has a 1 arrow to w and we must have /q = (jfid, we conclude that 
in fact (j{v) ~ v'' . □ 

Lemma 7.17. Let v G BC{k'uj2) be a branching component vertex of rank s associated to 
the non- rectangular shape (Ai, A2), and suppose that for the branching component vertex 
w G BC{kw2) of rank s — 1 with shape (Ai , A2 + 1), i?^'^ has the correct energy function 
and is perfect only ifa(w) is as described in section WT] Then B^''' has the correct energy 
function only if <j{v) is as described in section Wl] 

Proof. (This proof is very similar to the proof of Lemma l7.16n 

Let £ be minimal such that v G Lg{BC{£n72)), assuming k ^ £. Note that £ is also 
minimal for w G 1'1{BC{£vd2)), since the shapes for v and w have the same number of 
boxes in the first row. By our hypothesis, (t(w) is the vertex with shape (Ai, A2 + 1) 
of rank s + 1 in BC{{s + £ — fc)t<72). Let be the vertex with shape (Ai, A2) of rank 
s in BC{{s + £ — k)'uj2). From our construction of a, we know that in BC{B^'^^^), 
(T^_i)-i(u>) has a arrow to (T^_i)-1(<t(w^)). It follows from our induction argument 



FINITE-DIMENSIONAL CRYSTALS B^ " FOR QUANTUM AFFINE ALGEBRAS OF TYPE Z?<,^' 29 

that in BC{B^'^), w has a arrow to (7{v^). Since w has a 1 arrow to v and we must have 
/o = cr/if > we conclude that in fact a{v) = v'' . □ 

Corollary 7.18. CoroZ/arv l7.73l awt/LeOTOTa^ l7J4ll7.76l aw ^7J7l c/eferm/»e a on BC{B^'^) 
uniquely. 

Proof. For any vertex v associated with shape (Ai, A2) with rankp < s, a{v) is fixed by 
the image under of a vertex with shape (Ai — s + p, A2) and rank s by Lemma 17.161 
If Ai — s + p ^ A2, Lemmas |7 . 1 61 and 17 . 1 71 mav be used together to reduce determining 
a{v) to determining the action of ct on a rectangular vertex of rank s, which is given by 
Lemma lTHH □ 

8. Discussion 

In this section we discuss some applications and open problems regarding the crystals 
^2,s introduced in this paper 

The major open question regarding B^'^ is of course its existence, which was assumed 
throughout this paper A possible method of proof is a generalization of the fusion con- 
struction of 1 10 1 . 

In 1161 . Kashiwara conjectures that for any quantum affine algebra, S'' is isomorphic 
as a classical crystal to a Demazure crystal in an irreducible affine highest weight module 
of weight s max(l, 2/ (a^, ar))vOr — sAq, where tUr = — a)f Aq (except for type A\J^). 
The /o edges that stay within the Demazure crystal should be among the /o edges of B"^^^ . 
The combinatorial structure of S^ '* as constructed in this paper might give a hint on how 
to make this correspondence more precise. 

For a tensor product of affine finite crystals B = Bl®- ■ -^Bi and a dominant integral 
weight A define the set of classically restricted paths as 

V{B, A) = {6 e S I wt(6) = A, e,(6) = for all i e J} 

where J = {1, 2, ... , n}. The classically restricted one dimensional sum is defined to be 

X{B,X;q)= Yl 

beV{B.\) 

In (5J Section 4] fermionic formulas M {B,X;q) are defined which are sums of prod- 
ucts of g-binomial coefficients, and it is conjectured that X{B, A; q) = M{B, A; q). This 
conjecture has been proven for type An'' LI 9m 1201 1211 and various other cases fTI 1241 l25l 
1261 1271 1291 1301 . It is expected that the X = M conjecture can also be proven in the case 
of tensor products of crystals B^''' as constructed in this paper by using the splitting map 
(see }3{)\) and the single column bijection of type dIP (see |29|). Using these maps, one 
should obtain a statistic -preserving bijection between the set of tableaux T(s) defined in 
sectionl^and a set of rigged configurations which naturally indexes the q-binomial coeffi- 
cients in the fermionic formulas. The statistics that are preserved by this bijection (energy 
in the case of tableaux, co-charge in the case of rigged configurations) are the exponents 
of q in the X = AI formula. 

Appendix A. Proof of Lemma ItTtI 
By induction hypothesis, B^f~^ = A^min(s — 1). 

Observe that by Corollaries 17. 31 and 17.41 is level preserving, and by Lemma l731 the 
map Tl_i increases the level of a tableau by one. Our induction hypothesis therefore 
allows us to assume that t e B{sw2) \ il-i{B{{s — l)w2). Combinatorially, we may 
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characterize such tableaux as being those which are legal in the classical sense and for 
which removing all I's, I's, and null configurations produces a tableau which is Lecouvey 
D-equivalent to a tableau whose first row has width s. This characterization follows from 
the combinatorial description of in Algorithm l6.4l 

We may further restrict our attention by the observation that if T is minimal, then so is 
T*. We may therefore assume T to be in the top half (inclusive of the middle row) of the 
branching component graph. This means that T has no more I's than I's. 

Our approach is to consider the tableau T' that results from removing the leftmost col- 
umn from T. We will show that if T' is minimal, the level of T exceeds the level of T' by 
at least 2, and if T' is not minimal, the level of T is at least as great as the level of T'. 

First consider the case when T' is minimal. Since T is assumed to be such that removing 
all I's and I's produces a tableau which is Lecouvey _D-equivalent to a tableau whose first 
row has width s, it is the case that removing all I's and I's from T' produces a tableau 
which is Lecouvey D-equivalent to a tableau whose first row has width s — 1. The minimal 
tableaux of B^'^~^ with this property are precisely AA{s — 1). By properties of A^(s — 1), 
we know that (fQ{T') = 0, so (foiT) > (po{T'). Since our base case is s = 2, we 
know that the first column of T is ° , where a and b are both unbarred. Observe that 
ip{T) = (p{T') + 2Ab + non-negative weight if b ^ n ~ I or ip{T) = ip{T') + A„_i + 
A„ + non-negative weight if 6 = n — 1. Hence, the level is increased by at least 2. 

Now suppose T' is not minimal. The level of the i-signatures (that is to say, the level of 
the sum of the weights ^Pi{T') which depend on i-signatures) cannot have a net decrease 
for i = 1, . . . , n, but there is now a possibility that ipo{T) < (fo{T'). We will show that 
when (po{T) < (po{T'), the level of the i-signatures goes up by at least (Pq{T') — ipq{T). 

First, suppose T has no I's. Then by one of our hypotheses, it also has no I's, and is 
therefore fixed by a: it follows that (Pq{T) — ipi{T), so we may assume the upper-left 
entry of T to be 1. 

We know that (po{T) is equal to the number of — 's in the reduced 1-signature of cr(T). 
Consider the following tableaux: 



r 



T 



1 1 CLjUi +1 ^S — m-2 ^S — 7712 + 1 



mi 

11 1 ^rni + l ^s — m2 ^s — m2 + l 

i> bmi ^mi + 1 bs-m2 1 1 



a(r') 



a{T) = 



mi '"^ 



m2 



mi 



11 In" n" n" n" 

^ ^ "•m2 "s-mi — 1 "s — mi "s 

b,n2-l^ 6m2 &"-mi-l . 1 ^ 1. 

m,o mi+1 



Note that our assumption that TO2 < n^i + 1 ensures that the absence of primes on 
&, 61, . . . , 6m2-i is accurate. 

Let us consider all possible ways for the number of — 's in the 1-signature to be smaller 
for (t{T) than for cr{T'). The number of I's is the same, so the only way this contribution 
could be decreased is by having more 2's in the first m2 letters of the bottom row. This can 
only come about by having 6 = 2, and only one — may be removed in this way. 
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The other possibility is for the number of — 's contributed by 2's to be decreased. The 
only Lecouvey relation which removes a 2 assumes the presence of a column ^ , which we 
disallow (null-configuration). To decrease this contribution therefore requires an additional 
+ in the 1-signature of (j{T) compared to that of (t{T'), which will bracket one of the — 's 
from a 2. The additional + may come from one of the additional I's, or from a 2 that is 
"pushed out" from under the I's at the beginning in the case h — 2. Note that this second 
possibility is mutually exclusive with having more 2's bracketing I's at the beginning. 

In any case, we see that fo{T) — (Pq{T') < 2, and that when this value is 2, the first 
column of T is ^. This column adds no +'s to the i-signatures, but does provide a new — 
in the 2-signature. Since A2 is a level 2 weight, the level stays the same in this case. 

If (po{T) — ipo{T') — 1 and the first column of T is 2- we in fact have a net increase 
in level. If 7^ 2, the i-signature levels go up by at least 1, so still the total level cannot 
decrease. 

Appendix B. Proof of Lemma I7~81 

We first estabHsh that (c, ^pi^)) > 2ki + 2k2 + fcs, and thus by *-duality, (c, e(T)) > 
ks + 2ki + 2fc5 as well. Recall that < k^ < I. 

First, observe that every letter in the bottom row of Ti contributes: 

• a — to the reduced a-signature if 2 < a < n — 2 is in the bottom row; 

• a — to both the (n — 1) -signature and the n-signature if n — 1 is in the bottom row; 

• a — to the n-signature (resp. {n — l)-signature) if n (resp. n) is the bottom row. 

Suppose Ti has a column of the form ^ with b^a+1, orb — n and a 7i — 1. For the 
— in the a-signature of T contributed by this a to be bracketed, we must have a column 
of the form to the left of this column in Ti, with a' < a. Applying this observation 
recursively, we see that to bracket as many — 's as possible we must eventually have a 
column of the form ^ for some c ^ 2. Note that in the case of columns of the form 
(resp. "r^) the unbracketed — in the n-signature (resp. (n — l)-signature) from n — 1 
cannot be bracketed, since n and n may not appear in the same row. 

Now, consider a column ^ in T2, so we have a < b, and thus also a > b. Recall that 
T2 has no n's or n's, so 6 < n — 1. This column contributes — 's to the a-signature and 
the (6 — l)-signature of T. In this case, these — 's may be bracketed. Due to the conditions 
that the rows and columns of T are increasing, the — from the a can only be bracketed by 
an a + 1 in the bottom row of Ti and the — from the b can only be bracketed by a 6 in the 
bottom row of Ti. Furthermore, the letter above these must be strictly less than a and b — 1, 
respectively. By the reasoning in the previous paragraph, we see that to bracket every — 
engendered by the column ^ we must have two columns of the form ^, , with each a' ^ 2. 

If fcs = 1, T has a column of the form We have two cases; 2 < a < n — 1, and 
a = n (resp. a — h). In the first case, we have a — in the (a — l)-signature from the a 
in this column. Because of the prohibition against configurations of the form " " , this — 
can only be bracketed by a + from an a in the bottom row of Ti. Therefore, this column 
engenders another column of the form ^, . In the case of a = n (resp. a = n), we have a — 
in the {n — 1) -signature (resp. n-signature) which cannot be bracketed. 

To bracket the maximal number of — 's (i.e., to minimize (c, (p{T))) we see that unless 
T3 = " or Ta = we must have 

Ol 02k2+ki 02k2+k3 + l Ofei "ki + 1 Ofei+fca+feg 



2k2+k3 fci-(2fe2+fe3) k2+k3 
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where each column in the first block contributes 3 to (c, tp{T)), each column in the second 
block contributes 2 to (c, f{T)), and the third block contributes nothing. In the case Ta = 
^ or T3 = ^ , we have k2 — 0, so we simply have T1T2T3 = T1T3, where each column in 
Ti increases (c, f{T)) by at least 2 and Tj, increases (c, ^piT)) by 1. We therefore have in 
the first case (c, ip{T)) > 3(2fc2 + h) + 2{ki - 2k2 - k^) = 2ki + 2k2 + fcs, and in the 
second case (c, (p{T)) > 2ki + k^ — 2ki + 2k2 + fcs , as we wished to show. 

Since by Lemma Wn\ elements in B^-^ have level at least s, it follows that when T G 
(S^'"* n i3(sn72))inin, we have ki + k2 < \_s/2\, and by ^-duality that k^ + k^ < [s/2j. 
Furthermore, since s = fci + fc2 + fca + fc4 + k^, it follows that ki + k2 = k/^ + k^ ~ [|J 
and ^3 = if s is even and fca = 1 if s is odd. 

Appendix C. Proof of Lemma IT!9] 
By using the reverse of Algorithm l6.4l it suffices to show the following: 

(1) Thasal; 

(2) Thasal; 

(3) after removing all I's and I's, applying the Lecouvey D relations will reduce the 
width of T. 

The proof of Lemma ITISl shows that if k2 7^ 0, or fcs = 1 and T3 7^ ^ , ^, then T has a 
1. By ^-duality, if fc4 ^ 0, or the same condition is placed on k^ and T^, then T has a 1. 
We will show that if k2 + kj, ^ 0, then k^ + fc4 ^ 0, which will prove statements ( 1 ) and 
(2) above. 

If /ca = 1 this statement is trivial, so we assume k^ — 0. We show that the assumptions 
A;2 / and k^ — Q lead to a contradiction. From the proof of Lemma l7.8l we know that for 
T to be minimal, every — from T5 must be bracketed. Because of the increasing conditions 
on the rows and columns of T, the — 's from the bottom row of T5 cannot be bracketed by 
+'s from Ts, so there must be at least kc, +'s from TiT2. Inspection of ( IB.1> shows us that 
the first block contributes no +'s, the second block contributes ki — 2k2 many +'s, and the 
third block contributes 2k2 many +'s. We thus have fci > k^\ but Lemma fTTsl tells us that 
ki + k2 = ki + fcs, contradicting our assumption that fc2 7^ and k^ = 0. 

For the proof of statement (3), we must show that every configuration ^ ^ in T avoids 
the following patterns (recall the Lecouvey D sliding algorithm from section|^J: ^ and 
" with X < n — 1; , ; , ; and c > a, unless c — a ^h. \iT has any of 

X n — ' n — 1 n — 1 n— 1 n— 1 — 

these patterns, the top row will not slide over 

First, simply observe that the first four specified configurations exclude the possibility 
of having a column of the form j other than " or " . It therefore suffices to show that the 

^ b n n 

presence of a column g,2<(i, e<n — 1 implies that T avoids c > a, unless c = a ^b. 
We break our analysis of this criterion into several special cases: 
Case 1: a and b are barred, c is unbarred: trivial. 

Case 2: a is unbarred, b and c are barred: This excludes the possibility of having £ T. 

Case 3: a and c are unbarred, b is barred: We know the — in the c-signature from c 
must be bracketed; if it is by b, we have 6 = c. As we saw in the proof of Lemma fTTsl we 
must have the — in the (c — l)-signature from c bracketed by a c in the bottom row. This 
forces a > c. If the — in the c-signature from c is bracketed by a c + 1, it also must be in 
the bottom row, forcing a > c. 

Case 4: a, b, c all unbarred: Suppose c > a. Let d be the leftmost unbarred letter 
weakly to the right of c which does not have its — bracketed by the letter immediately 
below it. (Such a letter exists, since we assume the occurence of ^ £ T, except when 
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d — e; this case will be treated below.) This letter d must be bracketed by a d + 1 in the 
bottom row, and it must be weakly to the left of a. But we have d+l>d>c>a>(i+l; 
contradiction. 

If instead we have a j column, we must have the — from the J bracketed by a d in the 
bottom row weakly to the left of a. In this case d>c>a>d so c — d, and we have a 
J configuration, contradicting our assumption that T G B{sm2). 

Case 5: a, b, c all barred: Similarly to case 4, suppose c > a and let d be the rightmost 
barred letter weakly to the left of a which does not have its + bracketed by the letter 
immediately above it. (If none exists, we have a ^ case, see below.) It must be bracketed 
by a (J + 1 in the top row to the right of c. We then have d<a<c<d+l; contradiction. 

If we have a ^ column (note that d is barred), the + from the d must be bracketed by a 
d in the top row to the right of c. This impUes that d>c>a>d, so a — d and we have 
a j ^ configuration, again contradicting our assumption that T G B{svj2). 

Appendix D. Proof of Lemma ItjqI 

In the notation of section l731 we have k2 = = 0, and if fcs = 1, Ts = ^ or T3 = " . 
Lemma lTTsl thus tells us that fci = kr,. 

Next we show that a column ■'. must be of the form for T to be in B^'f,-,. For i = 2 

I I mill 

we have j = 1 by columnstrictness. Now suppose that is the leftmost column such that 
j < i — 1. Then j contributes a Kj to f{T) and hence (c, f{T)) > 2ki + fca + 1 = s + 1, 
so that T is not minimal. By a similar argument (c. e(T)) > s unless all columns of the 
form J must obey j — i ~ 1. 

A column for i > 2 (resp. ;^^) contributes a — to the {i — 2)-signature (resp. 
(n — 2)-signature) of T. This — can only be compensated by a + in the (i — 2)-signature 
(resp. {n — 2)-signature) from a column (resp. "^^). Hence for T to be minimal the 
number of columns of the form (resp. "^^) needs to be the same as the number of 
columns of the form j-^ (resp. 7;^). This proves that T E A4{s). 
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